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«, wffiic roj t r i j ©msartt6J^*fcr*c:t 

[0 0 6 2] Tftfc^ xs?^;pm^Pd« r i j lefts 
w**p. x>^;wi*tQ# r i j Kft*w*sqfr 

*t, P tQt©gNffflWfiia?0 (XOR) ©imt*s 
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r i j ro j £tez>mm<nmit, Vk&\z 

4 (O. 5-p) (0. 5-q) • • • (1) 

U-oX, rp# rij izfczi&m&o. 5j 

q# r i j \zfcz>mm&o. 5xfc<x$>. p^Qi® 

#ttw»aa©adwtT© ro j £ ru ©a^atum 

^b<fc*. 

[0 0 6 3] 01 oirSbfei^fr, yVvzf 

0 BlcAn&£. MQ#t24*®flre£&D. £ 10 

niS7'jy/7D-y/i o©aj*;£iub5"r s>^t 
ro j £ r 1 j £j&t£Sfcafe.K«#£fc*. z\com% 
!S8*ic: roj £ r 1 j ©ms*s6<«uv». ft^T, 
£©fis#£:7ij yzfyuyzfi o©fi#£ (Dtimwmm 
»*t*t, ^©stffU^Tic^vvrttiis&iz roj t 
r 1 j (DUim*«t«b<. KteflEcfcv^s^^aSc 

£<J £ bT/8 V>£ £ £#T?£ -5. 
[0 0 6 4] Sfe, Kl HC*l,fc±9lC, K/t 
*j9*s-7YW7*9 (FSR) 2 0C»'J;lp, 7Ui»^ 
7Dy7l 0 tmKfti-ytr-cftiZiMMZLffcRte. 20 

r 0 j £ r 1 j t&t$mzmt)-?z><D-z, cnt7U-v 
mMmT\t roj t ru ©usw^k, Jt&ig© 

[0 0 6 5] 2~DCD7Vy7'7ny7'&mmLfzL 
#tf££bT, fc?^£^©Jt:#M£^f&;i£#T€- 

[0066] gnu £©»*«**■$-**»"?* 

©£. DS7'Jy77D5/7T^-ftbfcfe©^XOR 30 

[0 0 6 7] Z.<Dm&\Z\t. 2mo^&l£7Vy7°7U 

#»JbT. -7J&TS7U -y^Ps/^KjibT, ^#3 
*U/2 ICft-SJc^KlbT^Rit^'J yyyuyfAiZ 
ATjf-5. -T&£. **^P-y^©l/2««©5f:«^ 

^>yAM^Ad«#?>n-5*i, roj £ r 1 j coffin 

[0 0 6 8] fco— TjWU W7'Jy7"7n-y7"BI; 
ilbT, ^063£ffl73Q£QM-£#-5. Q/\*— <&D^7 40 

rt^, Q£QA'-££Sl::tti7rr£>£, ^©flflill 
egtc r 0 j £ r 1 j tafis 0/1— fe> h-^BB^rr-s^ 

^A«^At5>^A«#Bt©#ffiWlfta«l (XO 
R) ££££> $fc©2«£|t!«©JK3Tr, 0 £ 1 ©fflg! 

[0069] on 4 ©njsw *&m(om 4 ©n 
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[0 0 7 0] H13H, *2fcK0V©a&£/£|Blfe©Kffi 

[0071] sMW«K*v»Ttt. %\ms%2<D$m 
m t isxmm b 5 ttTmiz. 7 u ? 7:7 a y© xjj 

J: 5 fc^-Y - HAy * \z «fc 0 , ^fll/t? 'J y 77Uy7° 

© ro j t ru ©a»Bi*si^«tcjs<-r-B2ii:««Tr 

[0 0 7 2] Ttltt. HHfc*V>T, AW\Z&Z>Y7 
>-7X^T7^<ONt5t, 7'J^7"7n-y7*©t« 

Jjtf ro j Jc?^-5£-r-5. I^Slc*bfcJ;5ir, 7^- 
hV\*-.y^[H]g&2 0 E£«21A^V i ntOIBUCW— ©« 
fHt^Jt^N^^WMOS h7>-7^T 7, T 

[0 0 7 3] 7"J<y7 P 7Py7 p ©m73*^^;i/^7'i7> 
?2 0DT*7>MTM, TOj £ Tlj <Dtl^> 
h©l£#K:lt0!lbfc«JE£Affl©MOS h5>^X^T 
7©y-htr#^., r 1 j <DMJltfgrUm&\Z, AM© 
h7>-^^T7©y-h«JE«r^by9XJC->7 hb 

T^**;wiari*tt*f»fcfi< bx, A«fc*8ta««n 
r o j ^ttx.^. 

[0 0 7 4] jglC, ro J ©m^*i#Vi«-g-JC«, AM 
©h7>> ? X3'T7©y-hSJE*V-r^XJCbT. ? 

[0 0 7 5] Z.^XsXlV J — Vny>7&-fr»Z>Z.£\Z& 

0. 7'j7 7'7a7 7"©Eii^© roj £ r i j ©-rn* 

[0 0 7 6] Sg3||jS^£bTI&9!b;fc<fc3K:, 

r*soj &tt.<-rwiim®&&m.?>-'£t>ii:z>h. ais© 

OR^£-5^-^k©|8:^^:<T^tr©T. a^:©* 
^iiS * ± -5 d £ **-C ^ -5 . 

[0077] (is (Dnmm) #.\z, *%mcom 5 ©n 

Jg^£bT, TiJHkimiS 1 0 IZ^X. 7>Jy7*7 
P^^^T-SNORIhIK (Sfc«NAND[Hl^) © 
SC«rJt^-r^£-C, r 0 J £ rij (DtiitKDmy&MZ 

[0078] **#:igi»*aa-r-B»«-, ^x-A±T? 
©*H4© r/\-7!y+j ^£*jr«tf9, — a5©tb*ics^ir 
fliOft^^T**^****. 09*.«. roj commm 

mtfl 0 0 /t— fe> htC««ifi<^:-5£V^lHl^*i, ^: 
£, ¥»HI»Tr*liEbT%>a*©**«**63a:V>fc», 

TSS©tH3g?rM eTfc^Jtffl ViT«Fj@^: h<DX& -5. 
[0 0 7 9] 01411 *S6*«©#llS*«fca:»fcaE-r 
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mm ©NOR|h18& (Sfc«NANDIs]B&) *014 
<DM^L tz£ 5 \ZitL^ -tn-tnoNORIalBSOHi*** 
^©^ONOR ESS© A7J ©— 7? £ & -5 <k 5 lr jg^W IC 

frfr1*:Z>Z.£tfXg2>. 

[0 0 8 0] A?J (Input) ifl r 1 j ©*£-, 

#7'Jyr7D«;^Offl*B4T TOj t 

jrcas. atj r i j «, u-te*h (r) ffl^ io 
x-&z>£\t*%.z>. ^v^x, atj£ roj irrst, no 

TOj **^S^tfl*$tl-5«fii**^T73&-5. "3*0, 
A* r 0 J tt, t5»F (S) «#T?**tV»>L*. *L 

x, 2in6NORim(&3&»6©m*«». jgic roj , 
r i j , roj . r i j ttt*fr* ttith. ru , 

ro J , rij , TOj 

«fT*CtK:J;t)*3feSn*38«, (A*t 

ux r i j £^x.fc#&) KimstbTj**, roj . 
ro j , ro j , roj x$>z>fctt>. £■& 20 

[0 0 8 1] Z.<Dm&. MONORW^It 

NOR|5]gg©g!b^Wi:<i:, mtKOMO < 

[0 0 8 2] £©=fMfc0<l©*£\ ^m#B©NOR|HlgS 
(DtiljjZoLt. #l$:#B©NOR|§l&©tt}7j£5L 

B©tti^^M^L-fe— Mim®£®.fr&t>lt 30 

[0083] &\z, ^mmom 2 om^m £vx. m 

ISM©7U y7yuy7\z5£M\B}&fr<b<Dm^&A7J-r 

[0084] 0i5it &m#m<Dmffiffif&&M^-?2> 
iitsts^. -?ts.t>%. mm (a) 

#3fc#Ojg»<H©NOR|5J8& (£fcteNAND[e]8S) * 
OR0&^©A^£|Bj0©±?K&;£fl;S-e--5. -5-L 

t, ^n-^nic, roj ru ©v^-rn^t, roj 40 
£. *3m\zx*iTZ>. zcd£o\zT&£, ^ib\z^y 

[0 0 8 5] &Tf. iOgi^Bl 5©iolC40©N 
ORISJ^e.S:Sti-e-t'"3ViTiftWrS. S-NOR|Ug& 
^©A^itB^©ffi^-fi-S. fi^SMlC (XI, X2. X 
3, X4:Q1, Q2, Q3, Q4) igftnt, 
trF©#K 

(1. 0, 0, 0:0, 1, 0, 1) 

(1. 1,0, 0:0, 0, 1,0) 50 
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(1, 0, 1, 0 : 0, 1, 0, 1) 

(1. 0, 0. 1 : 0, 1, 0, 0) 

(1, 1,1,0: 0. 0, 0, 1) 
£©ut©aj;»jQ i~Q4#, ro j £ r l j £&S*S.IZ 
MfcfftlAit-g-Clkl, ^©ifetC, Xi]X£VX±X roj 
£A7jf5<h, NORSEKH^T'f >rt-*£*$m\Z 

(0, 0, 0, 0 : 0, 1, 0. 1) 

(0, 0, 0, 0:1, 0, 1, 0) 
£©*-&, *:<DE*>£>\Zft.Z>fr\Z. Kfi 

y©7>yAtti©*s^mic«tD, a&©sf#fa-h-r 

■5. 7>^AA77©r>i:0©7jj4i:bT, 0 1 6 \zM7jk 

[0 0 8 6] NORm&<D*:ft j etUZttf&-2 
•ti-T, #mM?£M®&£DM ; 7 V^ZWlWZ. z.z.x. 

ttmmftmmmz. ^-©m*^ roj & ru k^ms 

**, ^)l^/^7'U-?<D£o\Zltitlfr7 : >>?Mk-2tl 

T\,*2>m&\zittmx&2>. #mm&m®&fr*><Dinj] 

^£>7Uy-7<DAND$:£Z>£. TOj ^ T lj ©Vvf* 

n^t, roj i, **S£sicstA/^«<»*«»&n*. c 

n^^AAXtttlH 7'J 'y^^P-y^^CffiTJ 
«, 015 (b) \zMmhrz£y\z. 
roj i, ^fflt^ffltbT© ro j r 1 j ©n-fft 

[0 0 8 7] fc&ZZ.X, Xl^?,X4©i4AA*I 

i7t?«, taijiz^-rmmm^n. &w<D&m$~&\z 

•>7'7n77'^bT 1 t&sbX 

&m<DU,%c£fcz>. 

[0088] si7tM^bfc^5ic, moan, 

IS^^^T^LFSR (Linear Feedback Shift Resist 
or) £{£V>, Vi-rn*->©->7 hl/v'7v^SR^? 1 7>y 
AA^-r^TjfefcffiM-e^T*^. @17tlt 01 
6 tav^AND[llK^2©-r^$nTVi-5^, Ctlttlft 
SKlf^tLT, ANDIeI^i:N0RIelgS*i2S-C^SnTVi 
^>*-&t, ll#©fe©T?ab-5o 
[0 0 8 9] i^aWlC, ffi73©^»#Bi*obi:, 

[0 0 9 0] (^6 ©HffiM) *%B^©^ 6 ©n 

M^libT, MMILfcSg5§Jd£0tJ£«SU©*&KJ;O. 
^flt^lfcaiHlBSl 0C*VJT. 7'Jy7 p 7ay7"$M 
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-rSNORIaJgg (SfcteNANDEJIS) ©ScSrti^L 

t, r o j t r i j omtwmv&ftz-rmf&iz^x 
[oo9i] ii8ii *nmm<D® , s&<nm&$:&Tm 

5£0T?&-5. mm (a) tt, FlCiO^b 
fcA^MSr^-T. UFF (Unset t lable Flip-F 

lop) tt, mm (b) IC^bfe«fcpt> NOR[5]Sg2 

•5. 

[0 0 9 2] UFFI1 roj t rij (DtiAJlM&tf* 10 
DDJ:t) fc/h^< LTH< UFFK«. r 1 j ©ft;*; 

fluwi&ns. 'n«> uFFSr^r-s^-n^noN 

[0 0 9 3] il9S, UFFCA^t^/^XlElC 

*rr* ru <Dmw.mm<D^.wa^m^'r^if ; yym-c 

&z>. -Tftfc-fe. [^©^frftl©*^ ATV^JkX©^ 20 
JUX^JEV r s Sr^fbSiJ-fcfft©, UFFttlTJ© r l j 

©taaflt***-r. sfeciouFFit *jii«jevdd^ 

2/K;Uh©fe©T$>-g). 

[0 0 9 4] mi 9^6, /1JPX«BEV r s&m<fcZ> 
-5. £©/W'XSJBE£-5-;L&*§-S\ UF F©tU 

Tjic^tt-s roj t r i j <Dtum&m$m£m— tti 30 
•5. 

[0 0 9 5] ffioT, 01 8(CW^bfci^lr, ttfte 
©U F F ©^n^mcgft o fc^JE©/i;PX * A^T-5 
v^-rn^©UFF»r*5v^T, roj t r 1 j ©m?j 
«^©n^tfc©W/jN$vim^^#&n-5. 

[0 0 9 6] 01 8lC*5l>T«, 5 0©UFF»C2fr3 
A?J«JE£. VDDfr£>, VDD©2 0/1— 1> hSTBSlC 
M£LTU-5. 5 0©UFF©ffi#©gftt!ll$l%3ifnXO 
R££-5£. d©XOR©m^© T0j £ l"lj ©ffi^j 
JBS©^«, SOCDUFFO+T TOj £ l"lj ©ffl^j 40 

<fc*. E©JS31tt, 09CM^Ufc- «lfblHlK2 OA 
©XOR©f£ffl£bTiiiML;fcfc©<h|i3#T£b£. 01 
8«. 5:3©UFF£^fc^-&£M5frr-5^\ UFF 

K2. roj t r i j ©aa©«D**s-r8Mftj&t«i[ 

-5. 

[0 0 9 7] J|##J£#j7pLot?#fgi5i©#|J£© 
A#0fl{cRI;£;**l£'b©-C , tt&V>. 50 
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[0 0 9 8] **WK*V»TfflV»S^flt5t»a 
ESS*3«k^-«ft(HigS© ; H:#:6<jft«fi£lC|fbT«» ±fS 

±t © imss c e& l & © fe *^ag ©isb ic-a^ £ n 

-5. 

[0099] mz.&, tuti&^mfefcy u ^n-^ 

£*g&®, at?5t>U<ttia5«IKat^»:Ift31E»om* 

roj t ru tfci^K-r-siiSiHjs&icA^-r-s 

[0 10 0] WJfibfc*»CO||««CDi5-6, 

«t«a*©^^;nEi»t, x$?^;mi*©»aE*»jE 

f €.(HlKtSrgB»Wtrffi^t3li-fcfe©fe. aft£j£lsl 
[0 10 1] *»W©a«c*«ISIi&fcJ:oTfP6 

[0 10 2] 

a»*risE»*^a:v>aftay-h*T*j«r**© 
[0103] s-fcrawic, roj t r i j ommzHiE 
Tab -5. 

[0 10 4] fit, a*©7Cfc«t*S*tt, ^«5felSS 

a0»s«j«-r** ; F©»as«nc3s^< fc©T?*-g>© 

a«c?>ii=ffl»nt*«wr, aft&K£><j«ft»ftia!k 
i:tt*a:*»©*v>a*s#*;:t*»Tr€r*. 

[0 10 5] -£I»O^P'^OTSi«tL 

UMtrnvf-f 5>y-r? roj £ r i j t*»sjsicife* 
m^^Jg^L, ^©fi^i:^Fm^lfeBi[Higs©(±}^m^i: 
©^teW^SftJ^i-Si:, -€-©ja^ffi?3T^^T«3 

«k roj t ru ouisi*At«i / <, Xttft©i«vi 
x^;ua*^JtLTfflViSdi:*<T€?S. 
[0 10 6] Tftfc>-6> *%?ltJ:n«. Httft*»?BJV» 

OTAtfl C*— KftHCJsS^LTir^iU^^-©?*!! 
ft^ffift^- K->XT-A**STr**j«Tr*Si±©^ U 

[0 1 ] #»iJ8©aR£j«0»©RaMfWS&*-r:/n y 

^0T?*S. 

[02] *9S^©%|fiM©a«c^lElB©fi*«lj««M 
^T«>«iE:0T?a&«.. 

[0 3] *%^©miHjfi«»lir*3ViTMVi«)RS-FF 
1 0A©ft#Wfc*j«£«jSf S«5SHT**. 
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[0 4] RS-FFWKfPSr^TA^STS-S. 
[05] 2 0C9NOR1I3IU8&1 1 , 12$81bfcR 

s - f f © 5 r> t -d <dm&m ^-rm^:m-r:& % . 

[0 6] 05©RS-FFCDlbf££i»9if -5/t;P*0T 

[0 7] ^n^nffiffKosLft^niKoTai^aii 
ssi o©ggB**r^0t?^-&. 

[0 8] *%^COHiSMcD7U->'7 p 7n^7 P |pI^coi))^ 

£tftfE-r3fe£0T&<5. 
[0 9] #»H©*M«fc*»**-«ft®»©IWfsS» 10 

^-r^fcse>cosf^;0T*-5. 

[010] -mblHl^cofe^^i:^©^^*^^ 

[011] -«Mtiais©fe-5»tooA*«**-r*ic 

07? 

[012] 2^CD7'Jyy7U-y7 p &fflfflUfct>5^i 
•3 ©J^ £*T«l5£0Tcfe 5. 

[013] *fe^©njfiM©a»^ieiKcDSSP^* 
^-r«^0-e*s. 

[01 4] *&w<Df&5m&M<Dmf&&m&#3\z&'rm 20 

5£0-?&-5<, 

[015] *9B«eDgl5^fl0A{*tt®Sffi*!J&&09 
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[016] 7>yAA#©^£:"P©*J£<i:LT, #ffi»3 

[017] MUaJfc£ft£'4"« L F S R (Linear Feedb 
ack Shift Resistor) SrfiSVi, V>Tn#>©->:7 h 

? s R^e.7>^AA73-r^^ ; &s-r^0-ra&-5. 

[018] #2£9I©Sg6 0|^J©0{&©g^£sgTei5£ 
0T&-5. 

[019] uFFicA^-r€>/t;px*jE»cM-r^> ru 
[#^©189!] 

1 0 ^Fm^HSlHlgS 

ioa~ioc ^U^^^a^^swifeSlEi^ 

11,12 NORSf^SlHlBS 
13, 14 MOS h7>vX? 

2 0 -«ft0BS 

2 OA XOR[Hlg§ 
2 0B TS7 U y Zf~7 
2 0C FSR 
2 0D :r~Ji?)Vj]<y>9 
2 0E 
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1 0 *«*5gSfr3I|nll& 20 -flMtBB 




S=R 
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|XOR|s]Sf 
20A 



FSR 



"T n , T^, ..T n 



jinna Jin/m 



TS— Flip Flop 



[01 2] 



Q„, Q^O^OU 



^fitSFlip FlopA 




*«£Flip FlopB DS-Flip Flop 



( 12 ) 



«=BB2 003-173254 



[013] 



A 

T7 




B 
T8 














0.1.0.0.1 








t 















/ 

/ 
10 



1 4] 



Input 



f= J>-r-a 1 0 

E 

0 1 




5> 



i o 



O 1 



InputUUULT J 



Input =0 input =1 



(a) 



(b) 



( 13 ) 



ftffl 2003-173254 




[016] 




( 14 ) 



wm2 o o 3- 



[017] 




ISF 
[SF 

Isp 



LFSR 



JUUUL 



CLK 



t^l 8] 



tTinnrL 

o-^co tn_n_n_n_ 

o-^co tTLTLTLTL 

°- 4V «» tTLTLTLTL 



— UFF 



UFF 








UFF 






UFF 






(b) 




» ±r"t_n_n_n_ _ 



UFF 



(a) 



( 15 ) 

mi 9] 



<&ffl2 003-173254 





5J049 CA03 CA10 
5 J 104 FA01 NA04 



BEST AVAILABLE COPY 



Page 1 of 1 



* NOTICES * 

JPO and NCXPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The random-number generation circuit characterized by having an entropy circuit for equalizing the 
frequency of occurrence of "0" and "1" in said digital output value outputted from an indefinite logical circuit 
including the logical circuit of the flip-flop mold which gives the digital output value which is not uniquely 
determined to a digital input value, and said indefinite logical circuit. 

[Claim 2] Said indefinite logical circuit giving continuously the input signal for considering the output of said 
flip-flop type of logical circuit as the output holding a front condition The phase which turns off the power 
source over said flip-flop type of logical circuit [ the time amount or the time amount beyond it from which 
the information about the condition in front of said flip-flop type of logical circuit is eliminated 
substantially ], The random-number generation circuit according to claim 1 characterized by making an 
indefinite digital signal train output from said flip-flop type of logical circuit by repeating by turns FEIZU 
which turns on the power source over said flip-flop type of logical circuit. 

[Claim 3] Said flip-flop type of logical circuit is a random-number generation circuit according to claim 2 
characterized by to be the flip-flop of RS mold and for said indefinite logical circuit to make indefinite 
continuously the output from said RS type of flip-flop by inputting by turns the combination of the input data 
for obtaining the output which held the front condition as the input S to said RS type of flip-flop, and an input 
R, and the combination of the input data which becomes invalid as a flip-flop. 

[Claim 4] Said entropy circuit is a random-number generation circuit of any one publication of claim 1-3 
characterized by having the count circuit which counts the frequency of occurrence of "0" and "1 " outputted 
from said flip-flop type of logical circuit, and the feedback circuit which gives the feedback signal based on 
said frequency of occurrence counted by said count circuit to said flip-flop type of logical circuit. 
[Claim 5] Said entropy circuit is a random-number generation circuit of any one publication of claim 1-4 
characterized by calculating the exclusive OR of two or more digital signals outputted from said indefinite 
logical circuit, and outputting as a random number. 

[Claim 6] Said entropy circuit is a random-number generation circuit of any one publication of claim 1-4 
characterized by calculating "0", the digital signal train whose frequency of occurrence of " 1 " is 1 : 1 , the 
digital signal train outputted from said indefinite logical circuit, and the exclusive OR of **, and outputting as 
digital random number sequence. 

[Claim 7] For these NOR circuits or a NAND circuit, said indefinite logical circuit is a random-number 
generation circuit according to claim 1 characterized by being the thing which comes to connect the output 
terminal of each circuit with one side of the input terminal of the next circuit continuously including four or 
more even NOR circuits or NAND circuits. 

[Claim 8] Said indefinite logical circuit is a random-number generation circuit according to claim 1 
characterized by being what inputs the pulse voltage from which magnitude differs for every flip-flops of 
these including the flip-flop of two or more RS molds, and considers the exclusive logical sum of the output 
from these flip-flops as an output. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] About a random-number generation circuit, especially this invention can be 
constituted in a compact by the digital logic circuit, moreover, generates a random number with whenever 
[ intrinsic / high ], and even if it uses for cryptographic algorithm, it relates to a suitable random-number 
generation circuit. 
[0002] 

[Description of the Prior Art] A digital random number is used for the simulation of the phenomenon 
accompanied by stochastic process, generation of the cryptographic key in the cryptographic algorithm used 
for security, etc. Conventionally, as a digital random number, the "pseudo-random number" made from CPU 
by count has been used. Typically, this pseudo-random number is made in the logical circuit called a 
"feedback shift register." 

[0003] On the other hand, the method which makes a random number using the noise generated to resistance 
or diode is also put in practical use. In this case, a bias, periodicity, etc. are no longer looked at by the random 
number, and the thing near "an intrinsic random number" is obtained. In this type of random-number 
generation circuit, after letting the noise which passes a fixed current for the component of a noise source, and 
is generated for it pass in a high-pass filter circuit, taking out AC component and amplifying it in an analog 
circuit, an AD translation is carried out and it digitizes. At this time, "1 " and the following [ it ] are carried out 
for the thing exceeding it like "0" by making a certain value into a threshold. Furthermore, in order that a bias 
may come out, after the random number sequence which came out amends it in a digital circuit, it is used in 
many cases. 
[0004] 

[Problem(s) to be Solved by the Invention] generating the same random number, if the pseudo-random 
number made from CPU has the the same figure (seed) given first, and the periodicity based on the number of 
a register --****« in order to keep, it is known that it is not suitable as a random number. In using for 
security especially, it becomes the cause of producing the danger that a "cryptographic key" will be broken. 
[0005] In case of the type which amplifies a noise, generally, the thermal noise and shot noise of resistance or 
diode are an analog signal, and since the output is small, the configuration of an analog amplifying circuit 
becomes large-scale, and integration and a miniaturization are on the other hand, difficult for them. Especially 
the thing to include in small devices, such as an IC card which carried the code security function, is difficult. 
[0006] That is, a high quality random number without periodicity is generated, and a small integrated circuit 
is being needed. 

[0007] For a miniaturization, constituting from digital circuits, such as TTL and CMOS, is desirable. 
However, since a digital circuit gives the same output to the input which exists fundamentally, it can only 
perform making a random number from algorithm-processing. For this reason, only a pseudo-random number 
can be made like a feedback shift register. 

[0008] In order to solve this conflict, it is necessary to make the circuit where an output becomes indefinite in 
a digital circuit. 

[0009] This invention is made based on recognition of this technical problem. That is, the purpose is in 
generating the high random number of whenever [ intrinsic ], and offering the random-number generation 
circuit in which small integrated-circuit-izing is possible. 
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[Means for Solving the Problem] In order to attain the above-mentioned purpose, the random-number 
generation circuit of this invention is characterized by having an entropy circuit for equalizing the frequency 
of occurrence of "0" and "1" in said digital output value outputted from the indefinite logical circuit which 
gives the digital output value which is not uniquely determined to a digital input value, and said indefinite 
logical circuit. 

[0010] According to the above-mentioned configuration, the high random number of whenever [ intrinsic ] is 
generated, and the random-number generation circuit in which small integrated-circuit-izing is possible can 
be offered. 

[001 1] Here, said indefinite logical circuits are a thing including the logical circuit of a flip-flop mold, then a 
digital circuit, and can be utilized as a circuit where an output becomes indefinite. 

[0012] Moreover, said indefinite logical circuit giving continuously the input signal for considering the output 
of said flip-flop type of logical circuit as the output holding a front condition The phase which turns off the 
power source over said flip-flop type of logical circuit [ the time amount or the time amount beyond it from 
which the information about the condition in front of said flip-flop type of logical circuit is eliminated 
substantially ], By repeating by turns FEIZU which turns on the power source over said flip-flop type of 
logical circuit, the thing to which an indefinite digital signal train is made to output from said flip-flop type of 
logical circuit, then the circuit where an output becomes indefinite in a digital circuit are realizable. 
[0013] Moreover, said flip-flop type of logical circuit It is the flip-flop of RS mold. Said indefinite logical 
circuit The combination of the input data for obtaining the output holding a front condition as the input S to 
said RS type of flip-flop, and an input R, The combination of the input data which becomes invalid as a flip- 
flop, i.e., combination of an input to which two outputs of a flip-flop take the same value, The output from 
said RS type of flip-flop can be continuously used by inputting by turns in a digital circuit as indefinite, then a 
circuit where an output becomes indefinite. 

[0014] Moreover, said entropy circuit can control the "bias" in the thing which has the count circuit which 
counts the frequency of occurrence of "0" and "1" outputted from said flip-flop type of logical circuit, and the 
feedback circuit which gives the feedback signal based on said frequency of occurrence counted by said count 
circuit to said flip-flop type of logical circuit, then the digital output train from the logical circuit of a flip-flop 
mold. [0015] Moreover, said entropy circuit calculates the exclusive OR of two or more digital signals 
outputted from said indefinite logical circuit, and the thing to output as a random number, then a random 
number without a "bias" are obtained. 

[0016] Moreover, the thing to which the frequency of occurrence of "0" and "1" calculates the digital signal 
train it is [ train ] 1:1, the digital signal train outputted from said indefinite logical circuit, and the exclusive 
OR of **, and said entropy circuit outputs as digital random number sequence, then random number sequence 
without a "bias" are acquired. 

[0017] Moreover, including four or more NOR circuits or NAND circuits, these NOR circuits or a NAND 
circuit prevents deterioration of the quality of the random number by "dispersion" etc. in the thing which 
comes to connect the output terminal of each circuit with one side of the input terminal of the next circuit 
continuously, then the component property on a wafer, and said indefinite logical circuit becomes easy [ it 
being stabilized and mass-producing the random-number generation circuit which generates a good random 
number ]. 

[0018] in addition, in using four NOR circuits, saying "connect continuously", here The output of the 1st 
NOR circuit is connected to one side of the input of the 2nd NOR circuit. Connection relation in which the 
output of the 2nd NOR circuit was connected to one side of the input of the 3rd NOR circuit, the output of the 
3rd NOR circuit is connected to one side of the input of the 4th NOR circuit, and the output of the 4th NOR 
circuit was connected to one side of the input of the 1st NOR circuit is said. 

[0019] moreover, said indefinite logical circuit is trustworthy in the difference of the thing which inputs the 
pulse voltage from which magnitude differs for every flip-flops of these including the flip-flop of two or more 
RS molds, and considers the exclusive logical sum of the output from these flip-flops as an output, then the 
appearance probability of "1" and "0" - and it can be easily made small. That is, the bias of the output of "1" 
and "0" can be reduced and quality of a random number can be made high. 
[0020] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a detail, 
referring to a drawing. 
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[0021] Drawing 1 is a block diagram showing the important section configuration of the random-number 
generation circuit of this invention. 

[0022] That is, the random-number generation circuit of this invention is equipped with the indefinite logical 
circuit 10 and the entropy circuit 20 which undergoes the output. 

[0023] The indefinite logical circuit 10 is a logical circuit constituted from a digital circuit, it sees 
theoretically [ the logical circuit ] and "0" of an output or "1" becomes indefinite to the combination of a 
specific input signal. When fanout is indefinite, an output is changed according to the occasional physical 
factor of the component which constitutes a logical circuit 10. By using this physical development, the digital 
circuit where an output is changed is obtained to a fixed input, and the random digital signal train of "0" and 
"1" is acquired. 

[0024] Since it is dependent on the property of the component which constitutes that digital circuit, a "bias" 
produces the array of the digital signal train of "0" obtained by this approach, and "1" in the frequency of 
occurrence of "0" and "1." 

[0025] Then, in the entropy circuit 20, digital processing of them is carried out again, a bias is abolished, and 
the high digital random number of whenever [ intrinsic ] is obtained. Or the entropy circuit 20 gives the 
feedback signal based on the output data of the indefinite logical circuit 10, and you may make it control the 
"bias" in output data, as expressed to this drawing as the feedback loop F. 

[0026] If it does in this way, since a random-number generation circuit can be constituted from a small 
number of logic gates, it ends with a small-scale circuit. The circuit which amends the frequency of "0" and 
"1 M can also consist of comparatively small-scale logical circuits. 

[0027] And since the phenomenon which becomes the origin of a random number is based on the physical 
development of the component which constitutes the indefinite logical circuit 10 and an indefinite output is 
obtained to the same input, periodicity cannot appear in random number sequence, but a random number with 
different high quality from the pseudo-random number which can presume a random number can be obtained. 

[0028] Hereafter, the gestalt of operation of this invention is further explained to a detail, referring to an 
example. 

[0029] (The 1st example) D rawin g 2 is a mimetic diagram which illustrates the basic configuration of the 
random-number generation circuit of this example. 

[0030] That is, the random-number generation circuit of this drawing has prepared flip-flop (RS-FF) 10A of 
RS mold in the indefinite logical circuit 10. 

[0031] Drawing 3 is a mimetic diagram which illustrates the concrete configuration of RS-FF 1 OA used here. 
As expressed to this drawing, RS-FF 1 OA combines two NOR logical circuits 1 1 and 12. 
[0032] Here, in the case of input S=R=0, as an output Q, the same value as the output Q before the flip-flop is 
outputted. However, the output after switching on a power source again as the condition that the power source 
was shut off is in a front condition becomes indefinite. If S=R=0 is actually inputted, the output of "0" and 
"1 " will be decided by the delicate difference in the timing which two or more CMOS which constitutes NOR 
circuits 1 1 and 12 turns on (ON). The difference with a delicate property always is not fixed, and since it is 
decided by the temperature of the perimeter of a circuit, the minute noise physically generated in a circuit, an 
output is not fixed, either. 

[0033] Drawing 4 is a pulse Fig. showing actuation of this RS-FF. 

[0034] Here, while it had been referred to as S=R=0, it considers turning on and turning off the supply 
voltage Vcc (Vin) of NOR circuits 1 1 and 12 in pulse as the input of "0" and "1", respectively. If the output of 
a flip-flop is made indefinite by inputting "1" after only sufficient time amount to eliminate the information 
on a flip-flop completely inputs "0", the indefinite output Q will be obtained to the input of "1." Therefore, if 
"0" and "1" are repeated as an input in this way, as expressed to drawing 4 , the indefinite and random 
numerical train of "0" or "1" will be acquired as an output Q. 

[0035] However, since it is not completely symmetrical, the frequency of occurrence of "0" and "1" does not 
have the equal transistor which constitutes logical circuits 1 1 and 12, and it inclines toward either. Then, the 
random-number generation circuit of this invention is obtained by combining with the circuit 20 which 
equalizes "0" and "1" so that it may mention later. 

[0036] In addition, for example, there is a thing using temperature fluctuation of the component added to a 
digital circuit to make the digital signal like a random number generate using the digital circuit which 
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arranged the inverter as indicated by JP,2001 -166920, A. However, in the case of this conventional technique, 
it completely differs from this application in that the oscillation frequency of the ring oscillator which carried 
out ring connection of the odd inverters is made unstable to temperature. Furthermore, in the case of this 
conventional technique, a whole configuration is complicated and there are many points which should be 
improved also in that a circuit scale is large. Moreover, since the trigger which starts an oscillation in the case 
of positive feedback mold oscillator circuits, such as a ring oscillator, is the noise signal which synchronized 
with the basic clock of a circuit and an oscillator circuit and a clock are not completely made as for it to 
asynchronous, periodicity appears in the random number sequence to generate, and there is a problem that 
whenever [ genuineness / of a random number ] is spoiled. 

[0037] On the other hand, according to this invention, a random-number digital signal train can be acquired 
far compactly and efficiently by making the indefinite output of a flip-flop positively. 

[0038] Now, if two NOR logical circuits 1 1 and 12 are connected like drawing 5 when using the flip-flop of 
RS mold in this invention, an indefinite output can be obtained by the method different from the above- 
mentioned example. 

[0039] Drawing. 6 is a pulse Fig. explaining the actuation. 

[0040] In this case, the power source Vcc is turned ON as usual, and by making an input into S=R, as 
expressed to drawing 6 , it inputs "0" as " 1 " by turns. In the case of S=R=0, an output Q holds Q of a front 
condition, and an output/Q ("Q bar" is expressed) holds Q of a front condition, and takes the value of "0" and 
"1", respectively. 

[0041] However, in the case of S=R=1, since it becomes the same by Q= 0 and /Q=0, Q will become 
[ whether it is set to 1 or it is set to 0, and ] indefinite if [ the degree ] S=R=0. As the result, an indefinite 
digital signal train which was expressed to dr awing 6 is acquired. 

[0042] However, also in this case, since the frequency of occurrence of "0" and "1" is not equal in the digital 
signal train acquired in many cases, the random-number generation circuit of this invention is obtained by 
being combined with the circuit 20 which equalizes "0" mentioned later and "1." 

[0043] moreover, as an indefinite logical circuit 10 in the random-number generation circuit of this invention 
In the case of a D type flip-flop, in addition to the example expressed to drawing_2 thru/or drawing 6 as well 
as this, clocked into to "0" the case of a JK flip-flop J=K= - 1 or 0 - moreover, if Input T is made into any 
value in the case of T mold, when the initial value of a flip-flop is not decided, an output becomes indefinite, 
and a random-number generation circuit can be constituted like the above. What is necessary is for the same 
to be said of the flip-flop of other classes, and just to be able to use an indefinite output in short. 
[0044] (The 2nd example) Next, the 2nd example of this invention is explained. 

[0045] Drawing 7 is a mimetic diagram showing the important section of the indefinite logical circuit 10 of 
the random-number generation circuit of this example. 

[0046] That is, in this example, in an indefinite logical circuit, two CMOS circuits 13 and 14 are put in order 
and flip-flop circuit 10C which connected between the gate and the transistors of CMOS mutually is 
prepared. When MOS transistor Tl turns this on, it is a flip-flop which MOS transistor T3 turns off. 
[0047] Drawing 8 is a mimetic diagram explaining actuation of this flip-flop circuit. 

[0048] In the condition of turning off the power, all transistors are OFF and the potential of every electrode of 
them is the same as that of a gland. 

[0049] And since the potential of the gate of each transistor is 0 (L:Low) when Vin is set to 1 (H:High), a 
transistor Tl and transistor T3 can be in ON condition, but since it is a flip-flop, only one side of which will 
be in ON condition. 

[0050] As temporarily expressed to drawing 8 (a), supposing a transistor Tl turns on previously, the source 
and the drain of a transistor Tl will flow, and will become equipotential, and the potential of an A point will 
be set to the same High level as Vin. If it does so, transistor T3 serves as OFF, and transistor T four will be in 
ON condition, and it will be stable. At this time, the potential of a B point, i.e., an output, is still early Low 
(0). 

[0051] On the contrary, supposing transistor T3 turns on previously, it will be in the condition of having 
expressed to drawing J (b), and an output will serve as High (1). 

[0052] Thus, an output is decided by which shall turn on early between a transistor Tl and T3. An output 
serves as an indefinite flip-flop like [ it is indefinite which turns on quickly and ] the 1st example mentioned 
above. If ON of the power source of a flip-flop and OFF are made into the digital input of "0" and "1", "0" 
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and " 1 " will take out an indefinite output to an input " 1 ." 

[0053] However, since two CMOS does not have the same property completely, a bias appears in which shall 
turn on early between Tl and T3. If the entropy circuit 20 amends this so that it may explain in full detail 
below, the high digital random number of whenever [ intrinsic ] can be obtained. 
[0054] (The 3rd example) Next, the example of the entropy circuit 20 is explained to a detail as the 3rd 
example of this invention. 

[0055] In the 1st and 2nd examples mentioned above, the flip-flop circuit was used as an example of the 
indefinite logical circuit 10. However, as mentioned above, the digital signal train acquired from these flip- 
flop circuits does not have the completely equal frequency of occurrence of "0" and "1", and it has a certain 
kind of "bias." The entropy circuit 20 performs digital processing for amending this "bias." 
[0056] Drawing 9 is a conceptual diagram for explaining actuation of the entropy circuit in this example. 
[0057] As expressed to this drawing, the indefinite logical circuit 10 is serially outputted for the logical 
operation of XOR (exclusive OR) to these k+1 data as Qn and -Qn+k. The result is set to T. In the output of 
the indefinite logical circuit 1, if p and the appearance probability of "0" are set to 1-p for the appearance 
probability of "1", the probability for T to be set to 1 will be set to 0.5+0.5 (l-2p) and k+1. A probability 
approaches 0.5 and a bias is amended, so that k becomes large. 

[0058] In RS-FF actually made as an experiment in the 1st example mentioned above, the "bias" was p= 0.1 
mostly greatly. In the case of k= 10, the probability for T to be set to 1 is set to 0.543, and, in the case of K= 
20, is set to 0.505, and in the case of K= 30, is set to 0.5005, and approaches 0.5, and the "bias" of it is almost 
lost. 

[0059] If k becomes large, the generation rate of a random number will become slow, but if the period which 
turns on a power source and is turned off, for example is set to 30MHz, since digital random number 
sequence is generable at the rate of about 1 Mbit / second also as k= 30, it does not become a problem 
practically in many cases. Or a generation rate will not be spoiled, either, if it shifts one at a time and 
calculates like XOR of Qn and -Qn+k, Qn+1, XORQn+2 of -Qn+k +1, and XOR of -Qn+k +2. 
[0060] Moreover, the random-number-sequence data obtained by doing in this way may be used for seed 
(seed) of a feedback shift register. 

[0061] Moreover, if an approach which is explained below is used, the appearance probability of "0" and "1" 
can be equalized simple. 

[0062] That is, when the probability for p and digital signal Q to be set to "1 " in the probability for digital 
signal P to be set to "1" is set to q, the difference of the probability for the operation value T of the exclusive 
OR (XOR) of P and Q to be set to "1 ", and the probability used as "0" is expressed by the degree type. 
4 (0.5-q) (0.5-p) ... (1) 

Therefore, if "P is "the probability which becomes 1" is 0.5", even if the probability for Q to be set to "1" is 
not 0.5, the appearance probability of "0" of the operation value T of the exclusive OR of P and Q and "1 " 
will become equal. 

[0063] Here, if it branches and the input signal to a flip-flop 10 is put into flip-flop 20B of T mold as 

expressed to drawing 10 , a period will become the signal which is twice and this will serve as a signal with 

which "1" is located in a line with "0" by turns to the same timing as the output of a flip-flop 10. Naturally 

this signal has the equal incidence of "0" and "1." Therefore, if the exclusive OR of this signal and the signal 

of a flip-flop 10 is taken, in that operation output T, the appearance probability of "0" and "1 " is equal, and, 

naturally it can use as high digital random number sequence which is whenever [ intrinsic ]. 

[0064] Moreover, since the pseudo-random number R made with the same clock as a flip-flop 10 outputs "0" 

and "1" equally by feedback shift register (FSR) 20C as expressed to drawing 1 1 , if the exclusive OR of this 

and the output of a flip-flop 10 is taken, the operation value T is equal and the incidence of "0" and "1" can 

use it as high digital random number sequence which is whenever [ intrinsic ]. 

[0065] Moreover, another example can be given as a configuration using two flip-flops. 

[0066] Drawing_12 is a mimetic diagram showing this example. That is, XOR of what was made into the 

double period with T mold flip-flop, and the thing equalized by the D type flip-flop is carried out. 

[0067] In this case, two indefinite flip-flop circuits A and B are used. First, as a reference clock signal is 

divided into two, it lets one side pass to T mold flip-flop and a period is set to one half, it inputs into the 

indefinite flip-flop A. Then, although indefinite random-signal A of 1/2 period of a reference clock is 

obtained, the incidence of "0" and "1" is uneven in this phase. 
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[0068] It lets another side pass to the indefinite flip-flop B 5 and it obtains the indefinite output Q and Q bar. 
After letting Q bar pass to a D type flip-flop and delaying it by one reference clock, if Q and Q bar are 
outputted by turns, this signal will be theoretically set to "0" and random-signal B which "1" arranges by a 
unit of 50%. However, since Q and Q bar are located in a line in order, regularity appears at this time. In this 
way, if the exclusive OR (XOR) of random-signal A and random-signal B which were made is taken, a 
random number with the uniform incidence of 0 and 1 will be obtained by the same principle as two examples 
of the point. 

[0069] (The 4th example) Next, the random-number generation circuit to which carries out the monitor of the 
output of an indefinite logical circuit as the 4th example of this invention, and feedback is applied is 
explained. 

[0070] Drawing 13 is a mimetic diagram showing the important section configuration of the random-number 
generation circuit of this example. 

[0071] In this example, the entropy circuit 20 adds feedback to the input section of an indefinite flip-flop 
which was mentioned above as the 1st and 2nd examples. By such feedback, near of the appearance 
probability of "1" can be equally carried out to "0" of an indefinite flip-flop. 

[0072] That is, in this drawing, if the transistor T7 in the A side turns on early, suppose that the output of a 
flip-flop is set to "0." As expressed to this drawing, MOS transistors T7 and T8 of an N channel with the same 
design specification are formed between feedback circuit 20E and the power-source input Vin, respectively, 
and the gate of the transistor T8 by the side of B is dropped on the gland. 

[0073] The output of a flip-flop is counted by digital counter 20D. The electrical potential difference 
proportional to the difference of the count of "0" and "1 " is given to the gate of MOS transistor T7 by the side 
of A. Since the A side will operate preferentially if a current makes it easy to shift slight gate voltage of the 
transistor T7 by the side of A to plus, to make channel resistance low relatively, and to flow to the A side 
when there are many outputs of "1 ", an output "0" increases. 

[0074] On the contrary, when there are many outputs of "0", gate voltage of the transistor T7 by the side of A 
is made minus, and channel resistance is raised. 

[0075] By applying such feedback, a gap of "0" of the output of a flip-flop and "1 " can be lessened, 
consequently, it has also come out to use as a random number as it is. 

[0076] Moreover, if the logical circuit which abolishes a "bias" is combined as explained as the 3rd example, 
the "bias" of a random number can be made still smaller. In this case, since there are few data k which take 
XOR mentioned above and it ends, the generation rate of a random number can be gathered. 
[0077] (The 5th example) Next, the configuration which reduces the bias of the output of "0" and "1 " is 
explained as the 5th example of this invention by increasing the number of the NOR circuits (or NAND 
circuit) which constitute a flip-flop in the indefinite logical circuit 10. 

[0078] When mass-producing a semiconductor circuit, a bias etc. may arise extremely in a part of outputs by 
the "variation" etc. in the property on a wafer. For example, the flume bypass to which the frequency of 
occurrence of "0" becomes almost close to 100% may appear [ whole / a part of]. Since the quality of a 
random number will not increase even if it amends in a smoothing circuit if an output inclines extremely, as a 
random-number generation circuit, it becomes a defective. This example is used in order to reduce the 
appearance of this defective, and it is suitable. 

[0079] Drawing 14 is a mimetic diagram which expresses the configuration of this example notionally. In this 
example, XOR of the output from even flip-flops is taken. That is, it arranges, as drawing 14 illustrated many 
(even number) NOR circuits (or NAND circuit), and when it connects continuously so that the output of each 
NOR circuit may serve as one side of the input of the next NOR circuit, the same actuation as an indefinite 
flip-flop can be made to perform. 

[0080] That is, when an input (Input) is "1", all the outputs of each flip-flop have the stable condition of being 
set to "0." That is, it can be said that an input "1" is a reset (R) signal. Then, if an input is set to "0", since a 
NOR circuit becomes equivalent to an inverter, the condition that "1" and "0" are outputted by turns is stable 
[ the NOR circuit ]. That is, it can be said that an input "0" is a set (S) signal. And although determined by 
holding the condition before that, whether the output from these NOR circuits is set to "0", "1", "0", and "1" 
at order, or it is set to "1 ", "0", "1", and "0" Since the outputs in the condition before that (condition which 
gave "1" as an input) are "0", "0", "0", and "0", it becomes [ which it becomes and ] indefinite. 
[0081] In this case, since many NOR circuits will be in a race condition, the bias of an output becomes small 
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rather than the case where a flip-flop is constituted from two NOR circuits. The bias of an output also 
becomes small, so that there are many NOR circuits, though natural. 

[0082] In the case of this example, the outputs of the odd-numbered NOR circuit and the outputs of the even- 
numbered NOR circuit serve as the same output value theoretically. A still better random number can be 
obtained by combining with the entropy circuit which mentioned above the eventh or odd-numbered output. 
[0083] Next, the configuration which inputs the signal from an oscillator circuit into even flip-flops is 
explained as the 2nd example of this example. 

[0084] Drawi ng 1 5 is a mimetic diagram which illustrates the important section configuration of this 
example. That is, a large number and even NOR circuits (or NAND circuit) are put in order, an indefinite flip- 
flop is formed, and the input to each NOR circuit is made to make it independent, as are expressed to this 
drawing (a), and shown in this drawing. And "0" is inputted into each as "0" or "1" by turns. If it does in this 
way, since the elements of randomization will increase in number further, a good random number can be 
made. 

[0085] Hereafter, the case where this principle is consisted of four NOR circuits like drawing 15 is explained. 

Supposing it expresses the combination of the input to each NOR circuit, and an output that it is expedient 

(XI, X2, X3, X4:Q1, Q2, Q3, Q4), it will become being the following, for example. 

(1,0, 0,0:0,1,0,1) 

(1,1,0, 0:0, 0,1,0) 

(1,0,1,0:0,1,0,1) 

(1,0, 0,1:0,1,0, 0) 

(1,1,1,0:0, 0, 0,1) 

If the outputs Q1-Q4 at this time input "0" into this degree altogether as an input X when "1" is not located in 

a line with "0" by turns, since all NOR mold circuits will become an inverter and equivalence, X and Q 

become following either. 

(0, 0, 0, 0:0,1,0,1) 

or (0, 0, 0, 0:1, 0, 1, 0) - 

In this case, it is indefinite which [ that ] it becomes. If Input X has random nature, the quality of a random 
number will improve according to the synergistic effect with the random nature of an indefinite flip-flop. As 
the one approach of a random input, as illustrated to drawing_16 , it is asynchronous and the approach using 
the oscillator circuit where frequencies differ is effective. 

[0086] That is, it is made to correspond to each of a NOR circuit, and an asynchronous oscillator circuit and 
D mold latch are prepared. Here, although what the buffer attached to the outgoing end is desirable, when the 
output is digitized like a multivibrator, it is unnecessary [ the asynchronous oscillator circuit ], so that the 
output may be changed into "0" and "1 If the output from an asynchronous oscillator circuit is latched 
according to a standard clock and AND of the latch signal and clock is taken, the signal with which "0", either 
of " 1 " and "0", and ** were located in a line by turns will be acquired. As Input X, then the output from a 
flip-flop illustrated these to drawing 15 (b), "0" which is a definite value, "0" as an indefinite value, and either 
of "1" are outputted by turns. A digital random number is obtained by taking out an indefinite value. 
[0087] In addition, a random number cannot be made only from having processed the independent input of 
XI to X4 in the logical circuit which gives a suitable definite output here. Even if asynchronous, since 
periodicity is in each input X, only by combining them in a logical circuit, periodicity surely appears in an 
output and, generally a good random number is not obtained. Through an indefinite flip-flop, it begins and 
becomes a good random number. 

[0088] Or as illustrated to drawing_17 , the approach of using LFSR (Linear Feedback Shift Resistor) which 
generates the pseudo-random number, and carrying out a random input from one of the shift registers SR is 
also simple, and effective. At drawing J 7 , unlike drawi_ng_16 , the NAND circuit is connected in two steps, 
but this is the same as that of the case where the AND circuit and the NOR circuit are connected in two steps, 
as logic actuation. 

[0089] Theoretically, the odd-numbered comrades and the even-numbered comrades of an output serve as the 
same output value. A still better random number can be obtained by combining with the entropy circuit 20 
which mentioned above the eventh or odd-numbered output. 

[0090] (The 6th example) Next, as the 6th example of this invention, in the indefinite logical circuit 10, the 
number of the NOR circuits (or NAND circuit) which constitute a flip-flop is increased by the option, and the 
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configuration which reduces the bias of the output of "0" and "1" is explained to be the 5th example 
mentioned above. 

[0091] Drawing 18 is a mimetic diagram showing the important section of the circuit of this example. This 
drawing (a) expresses the example constituted by five UFF(s). Here, UFF (Unsettlable Flip-Flop) can be used 
as the indefinite flip-flop which consists of two NOR circuits as illustrated to this drawing (b). 
[0092] The output frequency of "0" and "1" tends to depend for UFF on the height of an input pulse electrical 
potential difference. That is, if the input pulse is made smaller than the supply voltage VDD used as the 
criteria of a digital circuit, the inclination which the output frequency of "1" becomes high or becomes low 
will be looked at by UFF. This is because "dispersion" exists in the threshold voltage of each NOR circuit 
which constitutes UFF though it is small. 

[0093] Drawings 19 is a graphical representation which illustrates the dependency of the appearance 
probability of "1 " to the pulse voltage inputted into UFF. That is, in the case of the example of this drawing, 
the period of an input pulse is made for 2 microseconds, pulse width is made into 65 nanoseconds, and the 
appearance probability of " 1 " of a UFF output when changing the pulse voltage Vrs is expressed. Moreover, 
the supply voltage VDD of this UFF is 2 volts. 

[0094] Drawing 19 shows that the appearance probability of "1" is increasing continuously as a pulse voltage 
Vrs becomes high. And when a pulse voltage Vrs is about 1.3 a little less than volts, the appearance 
probability of " 1 " is set to about 0.5. That is, when this pulse voltage is given, the appearance probability of 
"0" and "1 " in the output of UFF becomes almost the same. 

[0095] Therefore, if the pulse of an electrical potential difference which is different in each of two or more 
UFF(s) is inputted as illustrated to drawing 1 8 , in one of UFF(s), an output with the comparatively small 
difference of the output frequency of "0" and "1" will be obtained. 

[0096] In drawing 18 , the input voltage to five UFF(s) is reduced in order to VDD to 20% of VDD. If the 
exclusive OR XOR of the output of five UFF(s) is taken, "0" of the output of this XOR and the difference of 
the output frequency of "1 " will become [ whether it is comparable as "0" and what has the smallest 
difference of the output frequency of "1", and ] rather than it in five UFF(s). This principle is the same as that 
of what was mentioned above as an operation of XOR of entropy circuit 20A illustrated to drawings 9 . The 
effectiveness of reducing the bias of the output of "0" and " 1 " increases, so that it increases the number of 
UFF(s) and those supply voltage is changed finely, although drawing 18 illustrates the case where five UFF 
(s) are used. 

[0097] In the above, the gestalt of operation of this invention was explained, illustrating an example. 
However, this invention is not limited to each example mentioned above. 

[0098] For example, about the concrete configuration of the indefinite logical circuit used in this invention, 
and an entropy circuit, it is not limited to the above-mentioned example, but what was permuted by all the 
circuits where the function or operation is the same is included by the range of this invention. 
[0099] For example, the random-number generation circuit of the format of inputting the output of the logical 
circuit which arranged two or more indefinite flip-flops in juxtaposition or a serial into the logical circuit 
which equalizes "0" and "1" has an effective output similarly, and it is included by the range of this invention. 

[0100] Furthermore, what combined partially the digital circuit of an indefinite output and the circuit which 
amends the frequency of a digital output among two or more examples mentioned above is usable as a 
random-number generation circuit, and is included by the range of this invention. 

[0101] Moreover, although the digital random number made by the random-number generation circuit of this 
invention can also be used as it is, it can also generate a new random number by using as a kind of a feedback 
shift register. 
[0102] 

[Effect of the Invention] Since a random-number generation circuit can be constituted from a small number of 
logic gates by using the logical circuit of a flip-flop mold etc. according to this invention as explained in full 
detail above, it ends with a small-scale circuit. 

[0103] Moreover, the entropy circuit which amends the frequency of "0" and "1" to coincidence can also 
consist of comparatively small-scale logical circuits. 

[0104] And since the phenomenon which becomes the origin of a random number is based on the physical 
development of the component which constitutes an indefinite logical circuit and an indefinite output is 
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obtained to the same input, periodicity cannot appear in random number sequence, but a random number with 
different high quality from the pseudo-random number which can presume a random number can be obtained. 

[0105] Furthermore, if the signal to which the clock signal of a fixed period is branched and 11 1" is located in 
a line with "0" by turns to the same timing as the output of an indefinite logical circuit with the flip-flop of T 
mold etc. is formed and the exclusive OR of this signal and the output signal of an indefinite logical circuit is 
taken, in that operation output T, the appearance probability of "0" and "1" is equal, and, naturally it can use 
as high digital random number sequence which is whenever [ intrinsic ]. 

[0106] That is, according to this invention, the merit on industry is great at the point that a random number 
with whenever [ intrinsic / high ] can be realized now by the compact and the low price, for example, it 
applies to an IC card etc. and the positive cheap card system of security can be realized. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 
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